Rescaled coordinate descent methods for linear programming

We propose two simple polynomial-time algorithms to find a positive solution to Ax=0Ax=0 . Both algorithms iterate between coordinate descent steps similar to von Neumann’s algorithm, and rescaling steps. In both cases, either the updating step leads to a substantial decrease in the norm, or we can infer that the condition measure is small and rescale in order to improve the geometry. We also show how the algorithms can be extended to find a solution of maximum support for the system Ax=0Ax=0 , x≥0x≥0 . This is an extended abstract. The missing proofs will be provided in the full version

Drosophila TRPM Channel Is Essential for the Control of Extracellular Magnesium Levels

The TRPM group of cation channels plays diverse roles ranging from sensory signaling to Mg2+ homeostasis. In most metazoan organisms the TRPM subfamily is comprised of multiple members, including eight in humans. However, the Drosophila TRPM subfamily is unusual in that it consists of a single member. Currently, the functional requirements for this channel have not been reported. Here, we found that the Drosophila TRPM protein was expressed in the fly counterpart of mammalian kidneys, the Malpighian tubules, which function in the removal of electrolytes and toxic components from the hemolymph. We generated mutations in trpm and found that this resulted in shortening of the Malpighian tubules. In contrast to all other Drosophila trp mutations, loss of trpm was essential for viability, as trpm mutations resulted in pupal lethality. Supplementation of the diet with a high concentration of Mg2+ exacerbated the phenotype, resulting in growth arrest during the larval period. Feeding high Mg2+ also resulted in elevated Mg2+ in the hemolymph, but had relatively little effect on cellular Mg2+. We conclude that loss of Drosophila trpm leads to hypermagnesemia due to a defect in removal of Mg2+ from the hemolymph. These data provide the first evidence for a role for a Drosophila TRP channel in Mg2+ homeostasis, and underscore a broad and evolutionarily conserved role for TRPM channels in Mg2+ homeostasis

Computational Complexity of Atomic Chemical Reaction Networks

Informally, a chemical reaction network is "atomic" if each reaction may be interpreted as the rearrangement of indivisible units of matter. There are several reasonable definitions formalizing this idea. We investigate the computational complexity of deciding whether a given network is atomic according to each of these definitions. Our first definition, primitive atomic, which requires each reaction to preserve the total number of atoms, is to shown to be equivalent to mass conservation. Since it is known that it can be decided in polynomial time whether a given chemical reaction network is mass-conserving, the equivalence gives an efficient algorithm to decide primitive atomicity. Another definition, subset atomic, further requires that all atoms are species. We show that deciding whether a given network is subset atomic is in $\textsf{NP}$, and the problem "is a network subset atomic with respect to a given atom set" is strongly $\textsf{NP}$-$\textsf{Complete}$. A third definition, reachably atomic, studied by Adleman, Gopalkrishnan et al., further requires that each species has a sequence of reactions splitting it into its constituent atoms. We show that there is a $\textbf{polynomial-time algorithm}$ to decide whether a given network is reachably atomic, improving upon the result of Adleman et al. that the problem is $\textbf{decidable}$. We show that the reachability problem for reachably atomic networks is $\textsf{Pspace}$-$\textsf{Complete}$. Finally, we demonstrate equivalence relationships between our definitions and some special cases of another existing definition of atomicity due to Gnacadja

Defects in TRPM7 channel function deregulate thrombopoiesis through altered cellular Mg2+ homeostasis and cytoskeletal architecture

Mg2+ plays a vital role in platelet function, but despite implications for life-threatening conditions such as stroke or myocardial infarction, the mechanisms controlling [Mg2+](i) in megakaryocytes (MKs) and platelets are largely unknown. Transient receptor potential melastatin-like 7 channel (TRPM7) is a ubiquitous, constitutively active cation channel with a cytosolic alpha-kinase domain that is critical for embryonic development and cell survival. Here we report that impaired channel function of TRPM7 in MKs causes macrothrombocytopenia in mice (Trpm7(fl/fl-Pf4Cre)) and likely in several members of a human pedigree that, in addition, suffer from atrial fibrillation. The defect in platelet biogenesis is mainly caused by cytoskeletal alterations resulting in impaired proplatelet formation by Trpm7(fl/fl-Pf4Cre) MKs, which is rescued by Mg2+ supplementation or chemical inhibition of non-muscle myosin IIA heavy chain activity. Collectively, our findings reveal that TRPM7 dysfunction may cause macrothrombocytopenia in humans and mice

Motor coordination deficits in Alpk1 mutant mice with the inserted piggyBac transposon

<p>Abstract</p> <p>Background</p> <p>ALPK1 (α-kinase 1) is a member of an unconventional alpha-kinase family, and its biological function remains largely unknown. Here we report the phenotypic characterization of one mutant line, in which the <it>piggyBac </it>(<it>PB</it>) transposon is inserted into the <it>Alpk1 </it>gene.</p> <p>Results</p> <p>The <it>piggyBac</it>(<it>PB</it>) insertion site in mutants was mapped to the first intron of the <it>Alpk1 </it>gene, resulting in the effective disruption of the intact <it>Alpk1 </it>transcript expression. The transposon-inserted <it>Alpk1 </it>homozygous mutants (<it>Alpk1^PB/PB</it>) displayed severe defects in motor coordination in a series of behavioral analysis, including dowel test, hanging wire test, rotarod analysis and footprint analysis. However, the cerebellar architecture, Purkinje cell morphology and electrophysiology of the Purkinje cells appeared normal in mutants. The motor coordination deficits in the <it>Alpk1^PB/PB</it>mice were rescued by transgenic mice expressing the full-length <it>Alpk1</it>-coding sequence under the control of the ubiquitous expression promoter.</p> <p>Conclusions</p> <p>Our results indicate that ALPK1 plays an important role in the regulation of motor coordination. <it>Alpk1^PB/PB</it>mice would be a useful model to provide a clue to the better understanding of the cellular and molecular mechanisms of ALPK1 in the control of fine motor activities.</p

Common genetic variants of the ion channel transient receptor potential membrane melastatin 6 and 7 (TRPM6 and TRPM7), magnesium intake, and risk of type 2 diabetes in women

<p>Abstract</p> <p>Background</p> <p>Ion channel transient receptor potential membrane melastatin 6 and 7 (TRPM6 and TRPM7) play a central role in magnesium homeostasis, which is critical for maintaining glucose and insulin metabolism. However, it is unclear whether common genetic variation in <it>TRPM6 </it>and <it>TRPM7 </it>contributes to risk of type 2 diabetes.</p> <p>Methods</p> <p>We conducted a nested case-control study in the Women's Health Study. During a median of 10 years of follow-up, 359 incident diabetes cases were diagnosed and matched by age and ethnicity with 359 controls. We analyzed 20 haplotype-tagging single nucleotide polymorphisms (SNPs) in <it>TRPM6 </it>and 5 common SNPs in <it>TRPM7 </it>for their association with diabetes risk.</p> <p>Results</p> <p>Overall, there was no robust and significant association between any single SNP and diabetes risk. Neither was there any evidence of association between common <it>TRPM6 </it>and <it>TRPM7 </it>haplotypes and diabetes risk. Our haplotype analyses suggested a significant risk of type 2 diabetes among carriers of both the rare alleles from two non-synomous SNPs in <it>TRPM6 </it>(Val1393Ile in exon 26 [rs3750425] and Lys1584Glu in exon 27 [rs2274924]) when their magnesium intake was lower than 250 mg per day. Compared with non-carriers, women who were carriers of the haplotype 1393Ile-1584Glu had an increased risk of type 2 diabetes (OR, 4.92, 95% CI, 1.05–23.0) only when they had low magnesium intake (<250 mg/day).</p> <p>Conclusion</p> <p>Our results provide suggestive evidence that two common non-synonymous <it>TRPM6 </it>coding region variants, Ile1393Val and Lys1584Glu polymorphisms, might confer susceptibility to type 2 diabetes in women with low magnesium intake. Further replication in large-scale studies is warranted.</p

Epidermal growth factor signaling through transient receptor potential melastatin 7 cation channel regulates vascular smooth muscle cell function

Objective: Transient receptor potential (TRP) melastatin 7 (TRPM7) cation channel, a dual-function ion channel/protein kinase, regulates vascular smooth muscle cell (VSMC) Mg2+ homeostasis and mitogenic signaling. Mechanisms regulating vascular growth effects of TRPM7 are unclear, but epidermal growth factor (EGF) may be important because it is a magnesiotropic hormone involved in cellular Mg2+ regulation and VSMC proliferation. Here we sought to determine whether TRPM7 is a downstream target of EGF in VSMCs and if EGF receptor (EGFR) through TRPM7 influences VSMC function. Approach and results: Studies were performed in primary culture VSMCs from rats and humans and vascular tissue from mice deficient in TRPM7 (TRPM7+/Δkinase and TRPM7R/R). EGF increased expression and phosphorylation of TRPM7 and stimulated Mg2+ influx in VSMCs, responses that were attenuated by gefitinib (EGFR inhibitor) and NS8593 (TRPM7 inhibitor). Co-immunoprecipitation (IP) studies, proximity ligation assay (PLA) and live-cell imaging demonstrated interaction of EGFR and TRPM7, which was enhanced by EGF. PP2 (c-Src inhibitor) decreased EGF-induced TRPM7 activation and prevented EGFR–TRPM7 association. EGF-stimulated migration and proliferation of VSMCs were inhibited by gefitinib, PP2, NS8593 and PD98059 (ERK1/2 inhibitor). Phosphorylation of EGFR and ERK1/2 was reduced in VSMCs from TRPM7+/Δkinase mice, which exhibited reduced aortic wall thickness and decreased expression of PCNA and Notch 3, findings recapitulated in TRPM7R/R mice. Conclusions: We show that EGFR directly interacts with TRPM7 through c-Src-dependent processes. Functionally these phenomena regulate [Mg2+]i homeostasis, ERK1/2 signaling and VSMC function. Our findings define a novel signaling cascade linking EGF/EGFR and TRPM7, important in vascular homeostasis

Danger- and pathogen-associated molecular patterns recognition by pattern-recognition receptors and ion channels of the transient receptor potential family triggers the inflammasome activation in immune cells and sensory neurons.

An increasing number of studies show that the activation of the innate immune system and inflammatory mechanisms play an important role in the pathogenesis of numerous diseases. The innate immune system is present in almost all multicellular organisms and its activation occurs in response to pathogens or tissue injury via pattern-recognition receptors (PRRs) that recognize pathogen-associated molecular patterns (PAMPs) or danger-associated molecular patterns (DAMPs). Intracellular pathways, linking immune and inflammatory response to ion channel expression and function, have been recently identified. Among ion channels, the transient receptor potential (TRP) channels are a major family of non-selective cation-permeable channels that function as polymodal cellular sensors involved in many physiological and pathological processes.In this review, we summarize current knowledge of interactions between immune cells and PRRs and ion channels of TRP families with PAMPs and DAMPs to provide new insights into the pathogenesis of inflammatory diseases. TRP channels have been found to interfere with innate immunity via both nuclear factor-kB and procaspase-1 activation to generate the mature caspase-1 that cleaves pro-interleukin-1ß cytokine into the mature interleukin-1ß.Sensory neurons are also adapted to recognize dangers by virtue of their sensitivity to intense mechanical, thermal and irritant chemical stimuli. As immune cells, they possess many of the same molecular recognition pathways for danger. Thus, they express PRRs including Toll-like receptors 3, 4, 7, and 9, and stimulation by Toll-like receptor ligands leads to induction of inward currents and sensitization in TRPs. In addition, the expression of inflammasomes in neurons and the involvement of TRPs in central nervous system diseases strongly support a role of TRPs in inflammasome-mediated neurodegenerative pathologies. This field is still at its beginning and further studies may be required.Overall, these studies highlight the therapeutic potential of targeting the inflammasomes in proinflammatory, autoinflammatory and metabolic disorders associated with undesirable activation of the inflammasome by using specific TRP antagonists, anti-human TRP monoclonal antibody or different molecules able to abrogate the TRP channel-mediated inflammatory signals

The alpha-kinase family: an exceptional branch on the protein kinase tree

The alpha-kinase family represents a class of atypical protein kinases that display little sequence similarity to conventional protein kinases. Early studies on myosin heavy chain kinases in Dictyostelium discoideum revealed their unusual propensity to phosphorylate serine and threonine residues in the context of an alpha-helix. Although recent studies show that some members of this family can also phosphorylate residues in non-helical regions, the name alpha-kinase has remained. During evolution, the alpha-kinase domains combined with many different functional subdomains such as von Willebrand factor-like motifs (vWKa) and even cation channels (TRPM6 and TRPM7). As a result, these kinases are implicated in a large variety of cellular processes such as protein translation, Mg2+ homeostasis, intracellular transport, cell migration, adhesion, and proliferation. Here, we review the current state of knowledge on different members of this kinase family and discuss the potential use of alpha-kinases as drug targets in diseases such as cancer